Adjusting Single-/Multi-writer to False Sharing in Software DSMs

Two approaches are employed to deal with false sharing in software DSMs. Although single-writer is simple, it causes the ping-pong effect of the data page thrashing. In other hand, multiple-writer approach, which is eeective in re-duing the amount of page transfer, suuers from the high cost. This paper proposes a new approach to handle multiple writers in software DSMs called limited multiple-writer (LMW). It automatically distinguishes two kinds of multiple-writer with lock-based and barrier-based form, and deals with them with diierent policies. Twinning and diing in traditional multiple-writer approach are likely to be discarded and the implementation of multiple-writer is simpliied in this way. The implementation of LMW in CVM is introduced in this paper. Evaluating results show that for some applications such as SOR, LU, FFT, and IS, LMW provides a signiicant reduction in execution time (11%, 16%, 33% and 46%) compared to traditional multiple-writer approaches on our platform.